S. Neogy 1
نویسندگان
چکیده
The processes of the distributed system considered in this paper use loosely synchronized clocks. The paper describes a method of taking checkpoints by such processes in a truly distributed manner, that is, in the absence of a global checkpoint coordinator. The constituent processes take checkpoints according to their own clocks at predetermined checkpoint instants. A global consistent set of such asynchronous checkpoints needs to be formed to avoid the domino effect. This is achieved by adding suitable information to the existing clock synchronization messages looking at which the processes synchronize their checkpoints to form a global consistent checkpoint. Communication in this system is synchronous, so, processes may be blocked for communication at checkpointing instants. The blocked processes save the state they were in just before being blocked. It is shown here that the set of such i-th checkpoints is consistent and hence the rollback required by the system in case of failure is only up to the last saved state.
منابع مشابه
Clinical Features and Laboratory Diagnosis of XK or Mite-Borne Typhus as Observed in 102 Cases in the Barrackpore Area
متن کامل
A Preliminary Report on the Effect of Thiosemicarbazone in Pulmonary Tuberculosis
Discovered by Waksman et al. (1944), streptomycin was first tried extensively by Feldman and Hinshaw (1945). Synthesized in the year 1889, para-amino-salicylic acid has been studied in detail both in the United States of America and Western Europe (Lehmann, 1946). Similarly, thiosemicarbazone was developed by Professor Domagk (1946) and para-acetyl-aminobenzaldehyde thiosemicarbazone was studie...
متن کاملReliability of Mobile Agents for Reliable Service Discovery Protocol in MANET
Recently mobile agents are used to discover services in mobile ad-hoc network (MANET) where agents travel through the network, collecting and sometimes spreading the dynamically changing service information. But it is important to investigate how reliable the agents are for this application as the dependability issues(reliability and availability) of MANET are highly affected by its dynamic nat...
متن کاملA Note on P1 - and Lipschitzian Matrices
The linear complementarity problem (q,A) with data A ∈ Rn×n and q ∈ Rn involves finding a nonnegative z ∈ Rn such that Az+ q ≥ 0 and zt(Az+ q) = 0. Cottle and Stone introduced the class of P1-matrices and showed that if A is in P1\Q, then K(A) (the set of all q for which (q,A) has a solution) is a half-space and (q,A) has a unique solution for every q in the interior of K(A). Extending the resu...
متن کاملExperimental studies on the pathogenicity of Vibrio mimicus strains isolated in Bangladesh.
Vibrio mimicus, a newly described species of the genus Vibrio has been isolated from stools of 14 patients with diarrhoea. Live cells of all the 14 strains tested caused accumulation of fluid in rabbit gut loops and diarrhoea in infant rabbits. Culture filtrates of all the strains caused increased capillary permeability in rabbit skin; however, five of the filtrates resembled cholera toxin in t...
متن کامل